//#include<iostream>
//using namespace std;
//int max(int a, int b) {
//	return a > b ? a : b;
//}
//int main() {
//	int n;
//	cin >> n;
//	int* a = (int*)calloc(n + 1, sizeof(int));
//	for (int i = 1; i <= n; i++)
//		cin >> a[i];
//	if (n == 1) {
//		cout << a[1] << endl;
//		return 0;
//	}
//	int* sum1 = (int*)calloc(n, sizeof(int));
//	sum1[1] = a[1];
//	int* sum2 = (int*)calloc(n, sizeof(int));
//	sum2[1] = a[2];
//	for (int i = 2; i < n; i++)
//		sum1[i] = max(sum1[i - 1], sum1[i - 2] + a[i]);
//	for (int j = 2; j < n; j++)
//		sum2[j] = max(sum2[j - 1], sum2[j - 2] + a[j + 1]);
//	cout << max(sum1[n - 1], sum2[n - 1]) << endl;
//	return 0;
//}